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ABSTRACT 



A character string input system includes a direct character 
string buffer 50 storing cha^c^" coded direct-character _ 1 
string/a character string predicting portion 60 generating a - 
predicted character string immediately following character 
string in the direct character string buffer 50. a predicted 
character suing buffer 70 storing the predicted character 
string generated by the character string predicting portion, a 
display control jix>rtion 100 and a dispky^portionjllO for 
^displaying Jtoejttirect character string" stored in the direct | 
character string buffer 50 and the predicted character string 
stored in the piredicted character string buffer 70. a selection 
command input portion 30 for selecting a ^jfesi^^aracterf 
string among the predicted character strings stored in the 
predicted character string, and a learning control portion 130 
and a learning portion 140 storing hysteresis information 
which is made reference to upon generation of the character 
string candidates by the character string predicting portion 
60 with use of the hysteresis information. 

18 Claims, 16 Drawing Sheets 
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CHARACTER STRING INPUT SYSTEM 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

Hie present invention relates generally to a character 
string input system for inputting a character string to an 
electronic devices, such as a personal computer, wordpro- 
cessor and so forth. More specifically, the invention relates 
to a character string input system for inputting a character 
string for handwritten characters utilizing a character rec- 
ognition technology. 

2. Description of the Related Art 

^> As one of various methods for inputting a character string 
to an electronic device or equipment , such as a personal 
mmpiitrr a wordprocessor and so forth, there is a method to 
input a character as an image data by means of a tablet, a 
touch panel a mouse and so forth. an d^theoito | c pnyert the 
iyput^ha ract cr^ima^ 
^~~<iy -r e^eflnifion ! Such a manner of input method utilizing char- 

Scfer recognition is convenient particularly for those who are 

not qualified in keyboard input, since it does not require 
special skill in typing. Also, down-sizing of such type of an 
input device is relatively easy, it is suitable for an application 
for a hand-held type terminal device, and so forth. On the 
other hand, the input method employing character recogni- 
tion has a drawback in low input speed. Furthermore, when 
the handwritten character cannot be recognized accurately to 
make it impossible to determine the input character io a 
straightforward manner, the operator has to select a correct 
one from a plurality of nominated possible characters. Such 
operation is cumbersome and further slows down the input 
speed. 

Therefore, in the prior art. there are various means for 
compensating such defects that have been employed. 

For instance, Japanese Examined Patent Publication 
(Kokoku) No. Showa 63-49264, entitled "Character Recog- 
nition and Kana-Kanji Conversion System" has been dis- 
closed. "Kana" represents a Japanese character normally 
called as "Hiragana" and "Kanji" represents a Chinese 
character. The disclosed system is directed for handwritten 
input of Japanese characters, in which the "Kana" character 
is input, and the input "Kana" character or characters arc 
converted into the "KanjT character. In general, the "Kana" 
character of Japanese characters is simpler than the "Kanji" 
characters in structure. Therefore, employment of such 
"Kana-Kanji Conversion" technology may improve input 
efficiency. 

On the other hand. Japanese Unexamined Patent Publi- 
cation (Kokai) No. Showa 61-11891. entitled "Handwritten 
Character Pattern Recognition System" discloses a technol- 
ogy for character string input of Japanese characters in 
"Kanji* character expression. In particular, the disclosed 
system preliminarily registers complicated "Kanji" charac- 
ters and frequently used "Kanji" character with correspon- 
dence to the handwritten pattern for inputting the registered 
characters. In Japanese Unexamined Patent Publication No. 
Showa 59-208639, entitled "Document Drafting System" 
and Japanese Unexamined Patent Publication No. Heisei 
2- 177726. entitled "Kanji Input System", there are disclosed 
technologies for inputting a "Bushu". which is a meaningful 
fraction of a "Kanji" character separated according to a 
predetermined rule, as a pattern easy to be input, and then 
inputting the "Kanji" having the input "Bushu". 

Also, Japanese Unexamined Patent Publication No. 
2-16671, entitled "Document Drafting Aiding System" dis- 
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closes a system in which a correspondence table defining an 
abbreviated form character string for a predetermined char- 
acter string is provided for retrieving a character string 
corresponding to the input in incomplete form character 
string from the correspondence table to convert into the 
desired character string. As a similar technology, Japanese 
Unexamined Patent Publication No. Showa 58-155443. 
entitled "Japanese Language Input System** discloses a 
technology to input a front part of a word and an incomplete 
input indicative sign to display words having front part 
matching therewith to permit the user to select the desired 
word. 

However, the foregoing conventional document input 
means requires to preliminarily register the words and 
incomplete form thereof to make preparation cumbersome. 
Also, incomplete input is permitted to use only the given 
number of leading characters. 

Also, in all of the foregoing systems, it is required to input 
at least a part of the "Kanji" character or the reading thereof, 
and so a desired shortening of an input period cannot be 
expected. 

SUMMARY OF THE INVENTION 

Therefore, it is a first object of the present invention to 
provide a character string input system which permits 
incomplete input of a target character string in a handwriting 
character string input means, for shortening a period 
required for inputting and reducing work load on a user in 
inputting a character string. 

A second object of the present invention is to provide a 
character string input system which permits incomplete 
input of a target character string in a handwriting character 
string and so as to avoid influence of a precision of a 
character recognition for the part neglected from input. 

A third object of the present invention to provide a 
character string input device which permits incomplete input 
of a target character string in a handwriting character string 
and thus can avoid an erroneous character to be contained 
due to erroneous memory of one or more characters for the 
part supplemented by the interpolation or extrapolation. 

According to the first aspect of the invention, a character 
string Input system comprises: 

direct character string storage means for storing character 
coded direct character string; 

character string predicting means for generating predicted 
character strings immediately following the character 
string stored in the direct character string storage 
means; 

predicted character string storage means for storing pre- 
dicted character strings generated by the character 
string predicting means; 

display means for displaying the direct character string 
stored in the direct character string storage means and 
predicted character strings stored in the predicted char- 
acter string storage means; 

character string selection means for selecting desired one 
of predicted character string among those stored in the 
predicted character string storage means; and 

learning means for strong result of selection process by 
the character string selection means as hysteresis infor- 
mation to be made reference upon generation of can- 
didate character strings by the character string predict- 
ing means. 

According to the second aspect of the invention, a char- 
acter string input system comprises: 
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i ^handwriting charadcx input means for sampling trace data * diately before the trace data us input as the character string 

\ \ofhandwritten character, - following to the direct character string when inputting of the 

^character recognizing means for rec^nizing:chawter:of trace data of new handwritten character is made in over- 

the sampled trac^data to derive corresponding chaj^ v writing on the predicted character string displayed on the 

tetgjrad&L " " — -«^ 5 display means. 



direct character string storage means for storing character BRIEF DESCRIPTION OF THE DRAWINGS 
coded direct character string; 

character string predicting means for generating predicted The present invention will be understood more fully from 

character strings immediately following the character the detailed description given herebelow and from the 

string stored in the direct character string storage 10 accompanying drawings of the preferred embodiment of the 

means* invention, which, however, should not be taken to be timi- 

predicted character string storage means for storing pre- Native to the present invention, but are for explanation and 

dieted character strings generated by the character understanding only, 

string predicting means; 13 In the drawings: 

display means for displaying the durct character strings FIG. 1 is a block diagram of the first embodiment of a 

stored in the direct charactersning storage means anj^ character string input device according to the present inven- 

predicted character strings stored in the predicted char- tion ; 

acter string storage means; FIG. 2 is an illustration showing a content of a word 
character string selection means for selecting desired one 20 dictionary to be employed in the first embodiment of the 
of predicted character string among those stared in the character string input device of FIG. 1; 
predicted character string storage means; and piq # 3 is an illustration showing a structure of the word 
learning means for strong result of selection process by dictionary to be employed in the first embodiment of the 
the character string selection means as hysteresis infor- character string input device of FIG. 1; 
raation to be made reference upon generation of can- 25 FIGS. 4 and 5 are separate portions of a flowchart 
didate character strings by the character string predict- showing an operation of the first embodiment of the char- 
ing means. acter string input system; 
The hysteresis irfon^^ nGS 6A t0 €F are Ulustration showing display in input- 
a character string, in which the direct character string stored ^ character striae' 

in the direct character string storing means and the character 30 ti , ' J . 

string stored in the predicted character string storage means ™. ? « a block diagram of me second embodunent of a 

and selected by the character string selection means by a character string input device according to the present inven- 

selection command, are combined. Uon; 

The character string selection means may be a selection FIGS. 8 and 9 are a series of flowchart showing a 

command input means for inputting a selection command 35 operation of the second embodiment of the character string 

selecting an arbitrary character string among predicted char- input system; 

acter strings stored in the predicted character string storage FIGS. 10A to 10F are illustration showing display in 

means. The display means may have a first display region inputting character string; 

displaying the direct character string stored in the direct pj(- u j s a block diagram of the third embodiment of a 

character string storage means and a second display region 40 character string input device according to the present inven- 

displaying predicted character string stored in the predicted tf on; 

character string storage means. The display means may 12 to 14 are a seperate portions of a flowchart 
display a character string selected by the character string showiog aD operation of the third embodiment of the char- 
selection means among candidate character string stored in acter stlirig input system; and 

the predicted <*^J%^ 45 FIGS. 15A to 15E are illustration showing display in 

immediately following the direct character string displayed character string, 

in the first display region. *~ © . * 

The display means may display the predicted character DESCRIPTION OF THE PREFERRED 

string stored in the predicted character string storage means EMBODIMENT 

at a position immediately following the direct character 50 % t . 

stringVtored in the direct character string storage means. The ™ c P««* invention will be discussed » detail in terms 

character string selection means may be selection command * * c Inferred erabooxmciit with reference to the accom- 

input means for inputting a selection command selecting panying drawings. In the foUowing description, numerous 

arbitrary character string among predicted character strings *P*mc details are set forth m order to provide a thorough 
stored in the predicted character string storage means. The 55 understanding of the present invention It wdl be obvious, 

character string selection means may select a predicted however, to those ^skiUe* in the art mat Ae present invenUon 

character string up to the position immediately before the ^ be practiced without these specific details. In other 

trace data us input as the character string foUowing to the instances, well-known structures ; are not shown in detail in 

direct character string when inputting of the trace data of *> more clearly describe the present invention, 
new handwritten character is made in overwriting on the so FIG. 1 is a block diagram showing the first embodiment 

predicted character string displayed on the display means. of a character string input system according to the present 

The character string selection means includes selection invention, 
command input means for inputting a selection command As shown in FIG. 1, the shown embodiment of the 
for selecting arbitrary character string among predicted character siring input system comprises a character string 
character strings stored in the predicted character string 65 input portion 10 for inputting a character string, an input 
storage means, and the character string selection means character buffer 20 for temporarily storing the input char- 
selects a predicted character string up to the position imme- acter string, a selection command input portion 30 for 
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inputting a command for selection and instruction, a char- such as an IC memory or so forth. Hereinafter, the input 

acter recognizing portion 40 for performing character rec- character string to be stored in the direct character siring 

ognition of the input character, a direct character string storage buffer 50 will be referred to as a "direct character 

storage bufferSO for storing the recognized character string. siring"- ™' dkect character string storage buffer 50 may 

a character string predicting portion 60 for predicting a 5 store the direct character string associating with the order of 

character string following totKaracter string stored in ji^^^podtfon. When, ^^^^^ 

. .. M ZfLrt- ,^;„„ ..«,,<,<. hiiff«- <;n a nreriieted determined in a straightforward manner in the character 

foe duect character suing storage b^er 50, a pre^cted re00gnlzing 40 jTmay be possible to store a plurality 

character string storage buffer 70 for storing predicted candidate Aaracters. 

candidates of character strings, a fixed character string _ . , , 

memory 120 for storing toed character string, a learning^ 10 ^ <* aracte ' «™« FVttf^fjFZT T 

contortion 130 and learning memory W for learning didate character immedUte^ ^7?™*^]^ 

the fixedresult of the character string, a display information ^ * e *««* character string storage buffer 50. By 

™ora£e buffer 80 for displaying charactering, for which *T> for ^« d matclung with fteduect character 

. 7* / " *; y 7 ? .,3 n A . iaxt string from the word dictionary, the prediction of the ward 

noted thaVFIG. 1 illustrates only demenu necessary for with , the direct character string in a forw^l poruon frcm the 

processing input of the character string and elements not word dictionary Then theremaimng p^on of die taton 

directly contributing for character string inputting process out word matching at me front^portion after removal of the 

havfbetn neglected. For instance* tothTpractiad «*"*«» ****** P^^^acter stttng 

constriction, the system may further include a word 20 When a p urabty of cand,dates of the character ttug i. 

, J * _ ores eat all of those character strings should become the 

dictionary, a spelling verification Function, grammar venfi- F . * * . . . ^ « 

*- ^ a *~-*u candidates of the character string, 

cation function and so forth. ^ , ^ ^ ~ _ 

^ t . . . On the other hand, the character string predicting portion 

The character string input portion 10 receives a trace data ^ ^ reference to learnt irforrnation upon genera- 

or pattern data of a handwritten character. The character don rf ^ candi dates whcn process history in 

string input portion 10 may be reahzed by a P°^S 23 past c^cter string inputti 0 g processes is stored as learned 

and a plane which may detect the pointing position as a ^Jl d^ctcrkring partially matching with 

two-dimensional coordinate data. In the already commer- ^ ^ of a is m 

cialized pen type computer, the character string input portion leaniijl ^ m prediction of the character string 

10 has been reahzed by a sty us pen and a tabtet Also the ^ orm £, to mc lcarnt information. When the 

character stong input portion 10 may be realized by pointing *> character string is present in the learnt 

on a touch panel by a finger, or by employing a mouse as (he memo £ m * k may ^ ^ to ^ fcrcD tially take the 

pointing device. resuit of thc most recent process as predicted character string 

The input character buffer 20 is a buffer storing trace data Qr in ^ alternative* to unitarily generate the predicted 

sampled by the character string input portion 10. The input ^ cnaractcr string by combining the history information stored 

character buffer 20 may be realized by a storage device, such in fec learning memory 140 and the information in the word 

as an IC memory. The trace data may be expressed by dictionary. 

x-coordinate, y-coordinate and time in the buffer. fig. 2 shows an example of a word dictionary 200. In 

The selection command input portion 30 is designed for pjQ 2. the words are ordered according to the order of the 

inputting a command for selection or verification. As the ^ character code. For instance, when the direct character is 

input means, means for inputting a command by depressing me forward matching words thereof are "trace", 

a predetermined key in the keyboard, means utilizing the "trade", "trancr**. "draining". "tray" in the enclosed range 

physically same device to the character string input portion 201 by the broken line. Accordingly, as the predicted char- 

10 for inputting the command by pointing to a specific actcr strings with respect to the direct character "tra". the 

region, and so forth may be employed. 43 predicted character strings "ce*\ **de*\ "ner", "ning" and "y" 

The character recognizing portion 40 performs character may be generated. For retrieving matching of the forward 

recognition for the trace data stored in the input character portion, a digit retrieval type as shown in FIG. 3 is effective 

buffer 20 and derives a character code corresponding as the structure of the word dictionary. When the digit 

thereof. The character recognizing portion 40 may be real- retrieval type word dictionary 200 as illustrated in FIG. 3 is 

izedwith a handwritten character recognizing portion of the 50 employed, by restricting retrieving range from the first 

pen computer. The basic flow of the character recognition character to second character in the word dictionary 200. the 

process is mat, at first the characteristic amount is extracted subsequent characters becomes candidates of the character 

from the trace data, and then the derived characteristic string. Namely, the predicted character string with respect to 

amount is compared with the similar characteristic amount "tra" can be obtained as a region 203. 

preliminarily obtained with respect to standard characters as 55 The predicted character string storage buffer 70 is a buffer 

objects for recognition, and a closest one is determined as f 0 r storing the candidate character strings generated by the 

the result of recognition. When the candidate character as character string predicting portion 60. The predicted char- 

the result of recognition becomes more than one and cannot acter string storage buffer 70 may be realized by a storage 

be restricted to one, reference is made to the word dictionary device, such as an IC memory and so forth. In the predicted 

as a combination with the leading and trailing characters. $0 character string storage buffer 70. the predicted character 

Furthermore, by checking grammatical connection, most strings are stored as character code strings. If there is a 
probable candidate character may be selected in the light of possibility to have a plurality of predicted character strings, 

language constructs. those of a plurality of predicted character string candidatcs 

The direct character string storage buffer 50 is a buffer for are all stored as the candidates of the predicted character 

storing the character string encoded into the character code 65 string. Then, when an order corresponding to the certainty 

by the character recognizing portion 40. The direct character among a plurality of the predicted character strings can be 

string storage buffer 50 may be realized by a storage device, set. the predicted character string may be ordered in that 
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order. In the alternative, it may also be possible to add the detected by receiving the command input indicative that the 

order information for respective predicted character strings. character string is selected and fixed, from the selection . 

The display device 110 can be realized by a CRT display command input portion 30. The learning control portion 130 

or a liquid crystal display and so forth. On the other hand, receives data, such as the predicted character string, the 

like the recent pen computer and so forth, it may be possible * selection command, the direct character string and so forth 

to employ a liquid crystal table which functions as both of via the display control portion 100. 

the tablet as the character string input portion 10 and the The learning memory 140 maintains a process history 

liquid crystal display. Also, when the touch screen is written by the learning control portion 130. The learning 

employed as the character string input portion 10, the memory 140 may be realized by a storage device, such as an 

character string input portion 10 and the display portion 110 W IC memory and so forth. When the character string prcdict- 

may be realized a physically integrated fashion. In the ing portion 60 generates the predicted character strings, the 

shown embodiment, the display portion 110 defines an input character strings recently used are preferentially generated 

character string region 111 and a predicted character string with reference to the learning memory 140 for more efficient 

region 112. process. 

The display information storage buffer 80 is a buffer for 15 Next, the operation of the display control device 100 wiU 

storing information to be displayed on the display portion be discussed with reference to the flowcharts of FIGS. 4 and 

110. The display information storage buffer 80 may be 5. 

realized by a storage device, such as an IC memory. Hie In the drawings, the reference sign n represents a value 

displayed information is the content to be displayed, the indicative of the character concerned. Namely, when n=l, it 

position to display and its attribute (color and so forth). 20 represents the first character in the input character string 

The display control portion 100 is a means for forming the region 1M of the display portion 110. 

content of the display information storage buffer 80 on the At first, in the display control portion 1©0, the sign n is 

basis of the contents of the input character buffer 20. direct initially set at a value 1 (step 401). Then, the character input 

character string storage buffer SO and the command from me is performed by the character input portion 10, and a fresh 

selection command input portion 30 and controlling the trace data is stored in the input character buffer 20. Then, the 

display content of the display portion 110. In concrete, the display control portion 100 checks the position of the trace 

display control portion 100 performs controls through the data (steps 402 and 403). Then, if the position of the trace 

following processes. At first, the trace data in the input data is the position of the nth character concerned or lower 

character buffer 20 is temporarily displayed in the input „ order than the nth character, the trace data is displayed on the 

character string region 111 of the display portion 110. When input character string region 111 of the display portion 110 

the operation of the character recognizing portion 40 is (step 4©4). 

completed, in place of the temporarily stored trace data, the Subsequently, by the character recognition portion 40, 

character string corresponding to the content of the direct character recognition is performed to store a new character 

character string storage buffer 50 is re-displayed on the input 35 in the direct character string storage buffer 50. Then the 

character string region 111, On the other hand, in the display control portion 100 displays the new character on the 

predicted character string region 112, the candidates of the input character string region 111 in place of the trace data 

character string are displayed. Then, from the selection (steps 405 and 406). At this time, the character string 

command input portion 30. the command for selection is predicting portion 60 performs prediction for the character 

input to the display portion 110. Then, at the trailing end of ^ following the new character to store the predicted character 

the input character string in the input character string region in the predicted character string storage buffer 70. 

111. the candidate of the selected character string is added so Then, the display control portion 100 sets the character 
as to be displayed together with the front portion. concerned to the character next to that currently concerned. 

The fixed character string memory 120 stores the char- Then the candidate of me character string including the 
acter string displayed in the input character string region 111 45 currently concerned character and the subsequent characters 
of the display portion 110 as the fixed character string and is read out from the predicted character string storage buffer 
thus accumulates the fixed character strings. Such fixed 70 (steps 407 and 408). Then, the read out predicted char- 
character string memory 120 may be realized by a storage acter string is displayed on the predicted character string 
device, such as an IC memory or so forth. The amount of the region 112 of the display portion 110 (steps 409 and 410). 
character strings to be displayed on the input character string 50 With respect to the predicted character string displayed on 
region 111 is limited depending upon the size of the display the predicted character string region 112, if a selection 
portion 110 and cannot display the whole document. command is entered for the appropriate character string 
Therefore, the fixed character strings are accumulated in the candidate from the selection command input portion 30. the 
fixed character string memory 120 from time to time. display control portion 100 adds the selected predicted 

The learning control portion 130 stores process history of 55 character string to the character string displayed on the input 

the character inputting process in the shown embodiment character string region 111 at the position of the character 

The learning control portion 130 may be realized by a concerned and the subsequent character position (step 412). 

program-controlled CPU or so forth. In concrete terms. Then, the value indicative of the character position to be 

when a desired character string is selected among the concerned is updated by adding the length of the newly 

predicted character strings and fixed as an input character 60 added character string. Then, process waits for the new trace 

string, the corresponding character string in the predicted data (step 413). 

character string buffer 70 and the corresponding partial The operation set form above will be discussed in more 

character string in the direct character string 50 are com- concrete manner with reference to FIGS. 6(A) to 6(F). 

bined and written in the learning memory 140 as a combined FIG. 6(A) shows the condition where nothing is input As 

character string. In the shown embodiment the fact that the 65 can be seen, the input character string region 111 and the 
desired character string is selected among the predicted predicted character string region 112 are provided as sepa- 

character strings and fixed as an input character string, is rate regions in the display control portion 100. At this time. 
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the word 'trading" is assumed to be input The process of operation set forth above, it is not essential to provide such 

inputting the character will be discussed independent sections for displaying respective characters. 

In HG. 6(B), a character T is written in by handwritten Also* the configuration and the positional rcktionship 

, . } 1 L * " V • : . > „u between the input character string region 111 and predicted 

form. TTus is the state where the ttacedata is foput to the tfrijwgtan U2 and^o fort, are not specified to 

taputdi^buffe*^ 5 te Aom Ax My * possible to shift 

and stored therein, which is displayed through the operation ^ p^^J^e predicted character string region 112 

at the step 404 of FIG.J8. depending upon the input characters, and to vary the size of 

J When one handwritten character is entered, as the result the predicted character string region 112 depending upon the 

of process in the character recognition portion 40, the number of candidate character strings. Also, while only parts 

characlerlcode of * V is ^tpred in fee direct characte r string of the predicted character strings are displayed on the 

storage buffer 50. At this stage, the aiiswer af thTstepT4C^5 of predicted character string region 112 in the example of 

FIG. 5, becomes positive. Then, by the step4©6, in.place of FIGS. 6(A) to 6(F). it may be possible to display the 

the handwritten character ^"IdisplayeU the encoded chaft candidate character strings as full spelling of words (for 

acter r c«ie~"r : is : displayed on the mput xfoaracter string example* not only "ading" but also "trading" is displayed). 

jegiOT HE ~ ~~ " ~* 15 In addition, a relationship of timings between the timing to 

Thereafter, by the character string predicting portion 60, input the next character and a timing of switching the 

the character string subsequent to T is predicted. Then, the displayed characters on the display screen may be arbitrarily 

candidate character string or character strings are stored in selected. 

the predicted character string storage buffer 70. At this stage, w On the other hand, the order of displaying of the candidate 

the process is advanced to steps 409 and 410 of FIG. 5. On character strings may be arbitrarily determined in any order, 

the predicted character string region 112, the candidate such as the order of the character codes, order of the length 

character strings subsequent to *T are displayed. The dis- of the character strings, order of preference given based on 

play at this condition is as illustrated in FIG. 6(C). At this a predetermined rule, such as frequency of selection or so 

stage, one of the candidate character strings in the predicted forth. Also, when the number of the candidate character 

character string region 112 may be selected. However, the strings are greater than a predetermined value, it may be 

following discussion will be given for the case where possible not to display me candidate character strings on the 

selection is not made. predicted character string region 112 since it is unlikely the 

The state where 'V is written following to <V is illus- desired character string will be selected from such large 

trated in FIG. 6(D). When V is input, the display on the ^ number of candidates displayed on the predicted character 

input character string region 111 is varied to include the string region 112. 

handwritten character *Y\ Through the process set forth FIG. 7 shows a block diagram showing the construction 
above, the handwritten character V is recognized and the of the fifth embodiment of the character string input system 
display on the input character string region 111 is changed according to the present invention, 
to display encoded character codes of "tr" is displayed. 3S As shown in FIG. 7, the shown embodiment of the 
Then, the character strings following **tr" are predicted by character string input system comprises a character string 
the character string predicting portion 60 and displayed on input portion 10 for inputting a character string, an input 
the predicted character string region 112 of the display character buffer 20 for temporarily storing the input char- 
portion 110. FIG. 6(E) shows the display at this stage. In the acter string, a character recognizing portion 40 for perform- 
shown example, among the candidate character strings dis- ^ ing character recognition of the input character, a direct 
played on the predicted character string region 112, "ading" character string storage buffer 50 for storing recognized 
is selected by the selecdon command input portion 30. This character string, a character string predicting portion 60 for 
corresponds to branching of the process to the YES branch predicting a character string following to the character string 
at the step 411 of FIG. 4. At the step 412, selected dedicated stored in the direct character string storage buffer 50, a 
character string "ading" is displayed on the input character 43 predicted character string storage buffer 70 for storing 
string region 111 subsequent to the input characters **tr w . predicted candidates of character strings, a fixed character 
This condition is illustrated in FIG. 6(F). string memory 120 for storing a fixed character string, a 

When "ading" is selected among the candidated character learning control portion 180 and learning memory 140 for 

string in the predicted character string buffer 70, the learning learning the fixed result of the character string, a display 

control portion 160 combines the direct character string "tr" 50 information storage buffer 80 for displaying character string, 

stored in the direct character string buffer 56 and the selected for which input character string processing is completed, an 

character string "aning" and stores the combined character overwriting detecting portion 90 for detecting overwriting of 

string in the learning memory 140. By storing of "trading". the input character over the predicted character string, a 

It. "tT ♦"ading" in the learning memory 140. when a display control portion 150 and a display portion 160. 

character string of "t" or 4 V is input through the character 53 Among the elements set forth above, the character input 

string input portion 10 in next and subsequent character portion 10, the input character buffer 20. the character 

string input, 4 trading" stored in the learning memory 140 recognition portion 40, the direct character string storage 

can be preferentially generated that the words starting from buffer 50. the character string predicting portion 60, the 

"T or "tr" in the word dictionary 200 in generation of the predicted character string storage buffer 70. the display 

predicted character string. Thus, at the stage where the user « information storage buffer 80, the fixed character string 

makes entry of "t" by handwriting, "trading* is displayed as memory 120, the learning control portion 130 and the 

a first candidate predicted character string among the pre- learning memory 140 are the same as those of the first 

dieted character strings. Therefore, efficiency in repeatedly embodiments. The same reference numerals will be given 

inputting of the character string of "trading" can be for these elements and detailed discussion therefor is 

improved. 63 neglected for avoiding redundancy. 

While sections are defined in the input character string The display portion 160 may be realized by a CRT 

region 111 for respective characters in the discussion far the display, a liquid crystal display and so forth similarly to the 



12/10/2003, EAST Version: 1.4.1 



5,724,457 

11 12 

foregoing first embodiment. Also, when the liquid crystal Next, the operation of the shown embodiment of the 

display tablet or touch panel is used, the character input display control portion ISO will be discussed with reference 

portion 10 and the display portion 160 may be realized as a to FIGS. 8 and 9. 

physically integrated unit. In contrast to the first ^ ^ Swings, tj, e reference sign n represents a value 

embodiment, in which the display portion HO has separated s indi«dve ofthe character concerned. Namely, when o= Lit 

input character string region 111 an^edicted character represenU te ^ chara cter in the character string region 

string region 112. in toe shown embodiment, the display £ Qn ^ ^ ^ ^ D m 

portion 160 has a smgle character string region 161 so tat Ms , of me of ^ mput 

the predicted character string is displayed immediately fol- teoorim&y. when a position where a character is 

lowing the input character string. 10 ^ - s report by ^ sign m. it means 

The overwriting detecting portion SO is adapted to detect overwrrang of me new character over the existing character 

overwriting of the handwriting character input through the at ^ corresponding position, 
character input portion U on ^j^t^jhactec t^ 

dieted character stang of the chararter string region 161 of * ' 801)/Then. the charactering 

^^^^'^^^^Iti^ 15 isperfc^bymecharac^ir4»wpoitionl0.afreshtra« 

dieted character strings in the character string region 161 can y. * . Jl^LJL w, lff „ ■»<>, 

be obtained from the display information storage buffer 80. data , ls stored ,"L? C ^ Jf* 2 * 

_ . „ F r7 . . 6 AA . disDlav control coition 150 sets the position of the trace data 

Accordingly The overwriting de^g portion W) makes ^^"J ^ ^ £ 3) . „ ^ 

comparison for the coordinate value of the trace data newly ... -..LJ; ,„ .„„.., L„_ A » „„^,„ ti „„ 

writL in the input character buffer 20 with the coordinate x ^ 

r xi_ , . «. ^. . . . . p detecting portion 3S0, it means overwriting or the new input 

range of toe predicted characta stmgs *^<**™ charactd over the existing character of the predicted char- 

disptoy iiifonnafcon storage buffer 80 to check wheflier the commanding position. Therefore, the 

coordinate value of (he handwritten trace is included in the ^„.^; n ,^J^SL„Jt„.^ no ^..^ „ „ 

.. . .. . . . , .. — n ^ characters in the predicted character string positioned at or 

coordinate ranee of the predicted character string. When toe . . . r , . ... _ 

7^7 , 6 , ,. *\ . , .„„ , . .„ subsequent to the position where the input character is 

coordinate value of the handwritten trace is judged to be « ^ ... . , . , , , . . r . . . ^_ 

™™ " * ~!r.v. a-.^a overwritten are deleted Also, in conjunction therewith, the 

witrun me coordinate range of toe retorted char^ stmg. ^ fs to ^ char acter string up to the char- 

an overlapping detechon signal is output to a fcsplay control ™ n f y rae newly input ^ ^ ^ 

portion 15«. input character string (steps 804. 805 and 806). Then, the 

The display control portion 150 is a means for forming toe ^ of me rf aanimaltset ($<ep 807). and new trace 

content of toe display information storage buffer 80 on the 30 ^ ^ ^tWoa the input character string region 161 of 

basis of the contents of input character buffer M. torect £ m ( M8) 

character string storage buffer 50 the predicted^character £ ^ ^ overwriting detection signal 

string storage buffer 70 and overwriting detecting portion 5* , r . I ^ ^ ^ ^ „L ™ ., „ 

controlling toe display content of the display portion 160 In «» ^P"* frora * e "venwitrng detecting portioo 90. it means 

conaete terms, toe display control portion 100 performs 35 *J overwriting of the mput character uMmticJba. 

controls through the following proce^At first, toe trace ^ T T° ^l^^^Sl 

data in the inpGt character buffer 20 is temporarily displayed ^^f^^ ^ yed 

in toeinput character stringregion 161 of the dispUy portion "S™ 161 « f *f ^ v ^ 

160. When the operation of toe character recogniring por- string * fixed as toe mput chncttt «rmg(step 

ten 40 is completed, in pUcc of toe temporarily storedtece 40 «»• 81 ® and 8 »>: ° n „ ,h = oth 5 h ^ n ^ 1?^ 

data, the charter strmg c^sponding to the content of the ^£f? t£?Z^* SJS^LS 

direct character string storage buffer!© is re-displayed on portion 160 (step 808). When no oredicted character 

77 ~. r. 6 . _ u'j . string b displayed on display portion 160. toe new trace data 

toe input character string region 161. On toe other hand, in . -?> , f . '"T . / *~. . . » f ,. 

toe in subsequent to & regioj ^to display toe d^ct iX^^TL^t^T ' 

character string for displaying the predicted character string, 45 p y *^ 1 ^ / M t 

one of the predicted character string is displayed. When the NCTt * ^ ^ character recognition portion 40. character 

overwriting detection signal is input from the overwriting recognition is performed to store new character in the direct 

detecting portion SO, the predicted character string up to that character string storage buffer SO. Then the display control 

imrnediate before the position where the new character is P°rti°n ^0 displays the new character on the input character 

overwritten arc fixed as the input character string, and the 50 strin 8 ^S* 00 161 1x1 P Ucc of mc tracc ^ ^ stc P s * 1 } ^ 

predicted character strings at the overwritten position and 813). At this time, the character string predicting portion <60 

subsequent position are deleted. performs prediction for the character following the new 

The learning control portion 130 is similar to the learning character to store the predicted character in the predicted 

control portion 130 in the first embodiment but is different character string storage buffer 7®. 

in operational timing. Namely, in the first embodiment, the 55 Then, the display control portion 150 sets the character 
fact that selection and fixing of the character string is concerned to the character next to that currently concerned- 
detected by receiving the command input from the selection Then the candidate of the character string including the 
command input portion 30. However, since the shown currently concerned character and the subsequent characters 
embodiment does not include the selection command input is read out from the predicted character string storage buffer 
portion 30. the command input cannot be received. 60 70 (steps 814 and 815). Then, the read out predicted char- 
Therefore, the shown embodiment cannot overwrite the acter string is displayed on the predicted character string 
predicted character string of the character string region 161 region of the character string region 161 of the display 
on the displayed position, and when the character is hand- portion 110 (steps 816 and 817). Thereafter, the system is 
written at the position immediately following the predicted placed in waiting state for waiting newly storing of the trace 
character string, the fact that the predicted character string is 65 data in the input character string buffer 20. 
fixed as the input character string, is detected to perform The operation set forth above will be discussed in more 
storing of the process history. concrete manner with reference to FIGS. 10(A) to 10(F), 
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FIG. 10(A) shows the condition where nothing is input the shown case) preceding the overwritten character 

As can be seen, the input character string region 161 which position, are fixed as the input character string. Then, the 

is not separated into the input character string region 161 and handwritten character **b". similarly to the case of *T in FIG. 

predicted character string region 112 as in the former 10(B), is displayed through the loop of the step 808, 812 of 

embodiment are not provided as separate regions in the 5 FIGS. 8 and 9 (branching to NO branch), the step 802 

display control portion 150. For instance, the region shown (branching to YES branch), the step 803, the step 804 

by bold letters in FIGS. 10C and 10E are the display region (branching to NO branch), the step 809 (branching to YES 

for the predicted character string. The following discussion branch, the step 810 (branching to NO branch) and the step 

will be given for the process of inputting a word •'tablet" g08 as shown in pjQ 1( ^ D ) 

through the processes. l0 ^ stfltc where the handwritten character M b" is encoded 

In FIG. 10(B), a character 'V is written in by handwritten inU) mc charactcr ^ ^6 redisplayed and predicted 

manner. This is the state where the trace data is input to the character string subsequent to ' V is displayed is illustrated 

input character buffer 20 from the character input portion 10 in HG 10(E) As can be seen, immediately following "tab", 

and stored therein, which is displayed through the operation « lc « ^ displayed as the predicted character string in 

of a loop of step 802 (branching to YES branch) of FIGS. 8 l s rcvcrsed ^spUy 

and 9 step803. stepSJW (branching^ step 809 character string matches with the desired char- 

* ^ step S10 (branching s to NO overwriting is not necessary as that required in 

branch), step 808. step 812 (branching to NO branch). the case of FIGS. 10(D)and 10(E). Therefore, at the position 

When one handwritten character is entered, as the result subscqucnt t0 < UUc r t < r js handwritten as a fresh character, 

of process in the character recognition portion 40, the 20 ^t this time, in the flowchart of FIGS. 8 and 9, the process 

character code of T is stored in the direct character string & rformcd ^ ou ^ ^e stcp 802 (branching to YES 

storage buffer 50. At this stage, thc answer at the step 2105 mc step 803. the step 804 (branching YES branch), 

becomes positive. Then, by the step 2106. in place of the ^ m ( j oanMng t0 yES branch), the step 810 

handwritten character «r displayed, the encoded character (branching to YES branch, the step 811 and the step 808. At 

code "T is displayed on the input character string region 2s mc &agc of mc ^ 8U , ^ lc « displayed as the predicted 

character string is fixed as the input character string. Then. 

Thereafter, by the, character string predicting portion 60, me handwritten character "T is displayed at the end of the 

the character string subsequent to "T is predicted. Then, the displayed character string. Hie display at this stage becomes 

candidate charactcr string or character strings are stored in as iu ustra ted in FIG. 10(F). 

the predicted character string "^^^""""W 30 ^ string v is ^ as input character 
the process is ; advanced I to steps 816 and 817 of FIG. 9. subsequent to "tab" as set forth above, the learning 
Tlien as the ; first candidate character stong, ate is <hs- ^ ^ on m €aMncs the character string "tab" 
played.The dispky at tins stage is illustrated in HG. 10(Q. ^ ^ charactcr striog buffcr 50 and the fixed 
In thc shown embodiment by utilizing the bold letter for the ^zctcr string "le* and stores in the learning memory 140. 
predicted character string, the predicted character string is 33 B toli mc combiocd character strmg 'tabled i.e./tab"+ 
oiscriminated from the uiput character string The method of ^ ^ ^ lcarnin ^ mC mory. when the character string T\ 
providing distinction for the ^eoicted character is not ■ , w fa . ^ ^ ncxt ^ subsequen t character 
specified to the bold letter, but can be differenuated in color me word ^ ^ared m me learning memory 140 is 
or in providing underline and other various methods^On ttie £ CTCntiallv generate d than the words beginning from T, 
other hand, the reason why the first predicted ^ character 40^^ ^ ^ ^ WQrd directionary 200 in generation of 
string is "ake" is that the tet word beaming t is take character strings. Thus, in the next and sub- 
in the word dictionary 200 of FIG. 2. Here, when process ^ Qf ^ chanctt J gHil|gfi tf ^ use r handwrites 
histories have been stored with respect to the words begin- ^ ^ WQrd J ^ blc « ^ disced as the first candidate of the 
ning from V in the ( learning memory 140, it is possible to ^ chflracter ^ and ^ in rcpcatcdlv 
display the word selected in the recent process as the first 45 r character string of 'table" or "tablef can be 
candidate with making reference to the content of the imNOv&l 

learning memory 140. Also, other than the method according ... <. , - . . 

to the order in me word dictionary or on the basis of the WhJc discussion is given for the flow of the basic 

process history stored in the learning memory 140, there are P^^T^ ^Ti^f^r f^lnlZl 

various method, e.g.. method on the basis of order in the 50 of YK branch from the step 815 ofH G. * Such branching 

length string {predicted character string (make the longest ^ hen toe oext handwriting character a iswntten 

character iengdws the first candidate), method talring a *°mtte ^^J^^ P Tr^^ ™ 

relationship inthe meaning, and so form. ** ^ *™ ™ ;^ «amp Uus case 

_ . r ^ 7 „ ^ j , 4 . . . upon encodine of the character Y\ the next character has 

Abater stnng take" prcd.ctcd up , tor A»>^» afready ^written. In this embodi^nt. prediction is 

driferent from the intended character string tablet. 55 p^^^j ^ ^ no t to ignore the character. Namely, in FIG. 

However die predicted character string matches w:th the J^JJ^ ^ 817 w ^ not ^ 

intended charactcr stnng up to "ta". Therefore.it is required , , , , J ^ L ., ^ , * j- ■ • 

to re-^rite "ke». Namely, the second character "a" can be » should be notedttiat wlule the example of display in 

taken as is. Therefore, ova the third character "k". "b" is FIGS. 10(A) to 10(F) has sections each accepting one 

overwritten. Upstarting overwriting to the display region 60 character, such divided sections are not essential to fte 
for thc predicted character string in the input character string 9™<*t invention similarly to the foregoing first embodi- 
rcgion 161. the flowchart of FIG. 8 is executed through the menL 

steps of step 802 (branching to YES branch), the step 803. FIG. 11 is a block diagram showing the third embodiment 
the step 804 (branching to YES branch). Then, by the step of the charactcr string input system according to the present 
805. the characters in the predicted character string at and 65 invention. 

subsequent to the overwritten position. i.e. "ke" are erased. As shown in FIG. 11. the shown embodiment of the 
Then, at the step 806. the predicted character string ("a" in character string input system comprises a charactcr string 
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input portion 10 for inputting a character string, an input Next, discussion will be given for operation of the display 
character buffer 20 for temporarily storing the input char- control portion 170 with reference to FIGS. 12. 13 and 14. 
acter string, a selection command input portion 30 for In the drawing, the sign n is a value indicative of the 
inputting a command for selection and. instruction, a char- position 0 f me character in question. Namely, when n=l. the 
acter recognizing portion 410 for performing character rec- j fest character in ^ character string region 161 of the 
ognition of the input character, a direct character string ^ u 160 ^ ctialzaa in questiolI . 0 n the other 
storage buffer SO for storingrecogwzed character string, a h J >£* m fe , vah|e mdicative of the position of the 
character string predicung portion 60 forpretochng ; a char- Accardinely . when me position to display 
acter string following to the character stnng stored ir, the ^chinacr has already been set as the sign m. it means that 
direct character string storage buffer SO, a predicted char- 10 me new character is ovet ^ ttcffl on ue corresponding char- 
acter stong storage buffer 70 for stormgpremcted candidates acter position 

of character strings, an overwriting detecting portion 90 for , ' . . 

detecting overwriting of the input character over the pre- . * » * e J^PtaV ' «"£ porton 170 the sign n is 

dieted character string, a feed character string memory 120 ^9 set ««• ^ J < ste P * T 

for storing a feed character string, a learning control portion , , » formed by me chamcto input portion 14. a fresh trace 

130 and lining memory 100 for learning the fixed result of ""^VS" "$£ % T^, 

me charactering, a dispUy information storage buffer 8® «usptay control rwrhon ^ sets toe pwiUon of me trace data 

for displaying a character suing, for which input character * ««■ « <*fP s Md Thereafter. ** e 

string processing is completed, a display control portion 170 overwriting detec^n signal is input from toe overwriting 

^.M.nL.niM detecting portion £0. it means overwriting of toe new input 

and a dispky portion 160 J0 & £ character of the predicted char- 

Among the elements set forth above, the character input corroding posiUon. Therefore, toe 
portion 10. toe input character buffer 20. the selection Z ..I™ Ik . ™4i«J^u„ (1 X.^,^j„„ „™j,i„„„,i „, 
command input portion 30. the character recognition portion characters in toe predicted character string positioned at or 
mTTTu . t ff_tTl. subsequent to the position where toe input character is 
40. the Character ^trmg Xn^riKS^to^a* „ ^ m conjunction therewith, toe 
stnng feting portion 60 toe predicted character string „ character string up to the char- 
storage buffer 70. display informahon storage buffer 80 are overwritten by the newly input cWtor are taken as 
toe same as toose of the first entood^ts^d toe over- j haraaers trf/g (steps 120^1205 and m6).-n.en. the 
writing detecting porhoo 90 and the display P^™™™ values oftoe signs n and mare set (step 1207), and new trace 

the same as those in the foregoing second embodiment Tne A M . „ . & , . . , . , , . : - 

same reference numerals will be'given for these elements M ?*» » ***** >%* ?™« a "»* rc 8* on 141 of 

and detailed discussion therefor is neglected for avoiding the display portion 160 (step 1208). 

redundancy 0n mc omer nand - wnen n0 overwriting detection signal 

The display control portion 1701s a means for forming toe *» 60111 the ^enwiting detecting portion 90, it means 

content of toe display information storage buffer 80 on toe *«lte ow^gofdieiBp.di^i. ^^Thefc 

basis of the contents of input character buffer 20. direct 3 s if the sign m is equal to or ?*er than n and the predicted 

character string storage buffer 50. the predicted character ^J*"? *™ j?™* 

string storage buffer 70 and overwriting detecting portion 90 1Mof m * **JV portion 160 aU tf thepredicted 

controlling the display content oftoe dUplay portion 160. In f^,?*?***,?* ^ 8 ( hT 

conaete. toe display control portion 170 performs controls )™- l 210 "* 1 2 ">- On 4e overhand, toe new trace data 

through the following processes. 40 *?. ^P^. 011 ^^IfLr 118 "^-Liu 

. ^ ^ ^ _ , ; . . _,.«,„. display portion 160 (step 1208). When no predicted char- 

At first toe trace date in toe input character buffer 20 is £ ™£ a^cd on display portion 160. the new 

temporarily dispkyin toe mputchar acter string region 161 * £/ d j^'j^ string region 

of toe display portion 160. When toe operation of toe me £ ^ w 12 ^ 8) . 

character recognizing portion 40 is completed, in place of vr r ' r *\ . . _ 

toe temporariirstored ttace data, toe character string cor- « by toe character recognition portion 40. character 

responding to the content of toe direct character string "ignition is performed to store a new Character in the 

st(^ebufferSOisre-dispUyedontoemr«tchara«erstring **« , chara . cter ,2? n 8 * ««ge buffer 50. Then the display 

region 161. On the other hand, in toe display region for toe c ° ntto1 P 0 * 00 vs . = h > racter °» ^""P" 1 

predictedcharactersnlngoftoemputcharacterstringregion duwcler s^ngregion 161 m pUce of the trace data (steps 

Wl.onecandidatecharactersirmgmtoerffe^ctedcharacter so 1212 aM At tms l^. toe characto smng p^retoctmg 

string storage buffer 70 is displayed. When a selection P°"«> n 60 performs prediction for toe character following 

command for the predicted character string is input from the toe new character to store the predicted character in the 

selection command input portion 30. another predicted P redicted character **** ston S e buffer 70 - 

character string is dispUyed on the display region for the Subsequently, the display control portion 170 shifts the 

predicted character string in the input character string region 5$ focused position n to toe position next to toe currently 

161. When the overwriting detection signal is received from focused position. Then, the candidate character string fol- 

the overwriting detecting portion 90. toe characters in toe lowing to toe newly focused position is read out from the 

predicted character string up to immediately preceding toe predicted character string buffer 70 (steps 1214 and 1215). 

overwritten character are fixed as toe input character string. Then, the read out predicted character stnng is dispUyed in 

On the other hand, the characters in the predicted character 60 the display region of the predicted character string of the 

string at and subsequent to the overwritten character are character string region 161 of the display portion 160. 

erased. Namely, the process to be performed by toe display namely in the region immediately after the region where the 

control portion 170 in toe shown embodiment is in addition input character string is displayed (steps 1216 and 1217). 

of the display control for displaying another candidate Then, the system is placed in toe stand-by state to wait for 

character string in response to the selection command input 65 new trace data stared in the input character string buffer 20. 

against the currently displayed predicted character string, for The shown embodiment oftoe display control portion 170 

the display control portion 150 in the second embodiment. displays another candidate predicted character string in the 
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display region of the predicted character string of the will appear following a certain character. On the basis of the 

character string region 161 when the selection command is certainty of connection for the certain character, the order of 

input from the predicted character string from the selection the character having high frequency of appearance following 

command input portion 30 (steps 1218, 1219 of FIG. 14) to the certain character can be derived to generate the 

after displaying the first candidate of the predicted character 5 predicted character string. 

string in the character string region 161 of the display On the other hand, there is a method to use a simulta- 

portion 160 (step 1217). neously appearing certainty of the words. Also, the certainty 

^ - . . . . ^ of simultaneous occurrence may be scaled by possibility of 

The state of die ^ input character s^g icgion 161 as or by similarity of the meaning. 

mustratcdinHG. 15(A Responds to the stafc :oi the =«put ^ ^ ^ 

character string region 161 as showninFIG. 10(C). Atthis '0 connected in view of a part of speech as the predicted 

condition, when the selection command for selecting the ^ Fof instance . suffiju such as "er". "tag", 

candidate character string is input from the selection com- „ e( ,„ tamMuay afte, verb is easily connected, these char- 

mand input portion 3©. another candidate character string is ^ ^ ^ ^ AalllCter string, in SU ch 

displayed on me display region for the predicted character ^ according to the rule of grammar, some of the suffixes 

string of the input character string region 161. Another " ^ avoidea from mc predicted character strings. Apart 

predicted character string may be obtained from the pre- rf h ^ bkh can irnmcdiald y follow a certain part of 

dieted characto string storage buffer 70. In the example of ^ obuilled ^ utilizing a co nncction teble (tab i c 

display in FIGS. ISA to 1SE. the order of the candidate whcth „ ^ 0 words or spccchcs C8n ^ 

character strings isadaptedto the order of Uie words in the to te uscd for ^ conventionally known mor- 

word dictionary 2C0 of FIG. 2. The candidate character *> ^ Furthermore, prediction based on sen- 

stnng is varied from "ake to "alk". Then, at every occur- ffamm2Sic3l construction pattern and so forth 

rence of the candidate character string, the content of display ^ ^ te p^^jg 

inme iimutc^^ Furthermore, when prediction is to be performed by 

^ » At * c fsc of HG. WD), the desired matchillg collation of the predicted character string 

predicted character string has been attained. 23 P md * e word ^o^ 0I me character string dictionary, it 

It should be noted, upon providing the selection command - g one rf fact(H - dclCTmil u ng appropriateness of prediction 

of the candidate character string, it may be possible to whkh aa&t from ^ traiUnB cnd of ^ ^3*0- 

designate the predicted character string together with the string is made as a target for partial matching. When a phrase 

position thereof. For instance, with respect to the direct is seqiIcntWly input it is possible that relatively long 

character string "t" , consideration is given that the candidate character string is stored in the direct character string buffer 

character string is "ake". At this time, in the discussion for 50 ^ such a ^ difficulty may often caused in prediction 

the former embodiment, as the candidate character strings. with , a1nn g ^ of mc 4^ character string as target for the 

all of the words having <t t H as the leading character in the j^^g collation. Therefore, by detecting space, 

word dictionary 400 of FIG. 6. may correspond. With ^ OT so forth ^put per words, the character string 

respect to this, by selection command for the predicted ^^0^ following to the space, comma or so forth 

character string, the position in the character string *V in the becomes an object for partial matching collation, partial 

character string region is given. Then it is possible to matching collation can be performed within an appropriate 

perform display control for the candidate character string range 

with fixing the portion preceding the position of the char- ^ the foregoing three embodiments, as a hysteresis inf or- 
acter *V In a casean terms of the word denary 200 of tQ m ^ Je memory 140. the com- 
FIG. 2, only words beginning from "ta can be the candidate bination of ^ character stiisxg ^ ^ predicted character 
character string. string buffer 70 and the partial character string correspond- 
On the other hand, from the selection command input ^ to the direct character string buffer 50 is stored when the 
portion 50, not only the selection command for the predicted 45 predicted character string is fixed as the input character, 
character string, but also the selection command for the However, the information effective as hysteresis information 
input character string may be input In such a case, for the - i$ not limited to this but can store other information. For 
selection coniniand of the input character string region, example, combination of the predetermined words, such as 
another candidate character generated by the character rec- ^ i^ om and so forth can be stored as hysteresis informa- 
ognition portion 40 may be displayed. It may be possible to ^ tioD K ^ ftuther possible to store the character string 
obtain another candidate character in the character recogni- including a sing, such as comma, period and so forth, as the 
tion portion 40, from the direct character string storage hysteresis information. 

buffer 50. U should be noted that in the operation of the display 

In the foregoing embodiment, as a method for realizing control portion in the process of the step 408 of FIG. 5 or the 

the character string predicting portion 60. a method to make 55 s tep gflfi of FIG. 13, it is possible to form a infinite loop 

reference to the word dictionary for retrieving partially when the character string predicting portion 60 cannot 

matching character strings, such method only permits pre- generate any candidate character string. This possibility may 

diction for the trailing part of the character string. However. he avoided by providing a function to set a dummy candidate 

(he character string predicting portion 60 may be realized by character string in the predicted character string storage 
various methods. 60 buffer 70 when the character string predicting portion 60 

For example, instead of employing the word dictionary. cannot generate any candidate character sting, for example, 

prediction of the character string may be performed by Also, the process in the step 408 or the step 816 may be 

utilizing certainty connection on a character to character modified to branch depending upon presence and absence of 

basis. It may be possible to check frequency of occurrence the candidate character string. The flowcharts illustrated in 
of certain combination of the characters by investigating a 65 FIGS. 4, S, 8. 9. 12. 13 and 14 should be understood as mere 

large amount of phrases. On the basis of the results of examples and the present invention should not be under- 

investigation, a list of the characters having high certainty stood to be limited to the shown processes. 
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As set forth above, according to the shown embodiments, 
for the character string input system, particularly of the type, 
in which the character is input by character recognition of 
the handwritten character, input speed and input efficiency 
of the character string can be remarkably improved 

Also, according to the present invention, Dumber of 
characters to be handwritten can be significantly reduced. 
This contributes reduction of possibility of erroneous rec- 
ognition of the character in the character recognition. 
Therefore, reduction of number of handwritten characters 
significantly advantageous in view of efficiency of input 

Also, since the neglected portion can be supplemented 
without requiring positive indication of the portion of the 
character string where one or more characters are neglected, 
input efficiency can be further improved. 

Also, in the shown embodiment, when the predicted 
character string does not match the desired character string 
to be input the portion partially matching may be used as 
input characters. Furthermore, in the shown embodiment 
since the subsequent part of the character string can be 
automatically erased upon occurrence of overwriting, era- 
sure of the unnecessary character on a one by one basis can 
be avoided. 

While the present invention has been discussed in terms 
of the character string input system, in which inputting of 
character string is performed by character recognition for the 
handwritten character string, the present invention may be 
applicable for the character input system utilizing the key- 
board and so forth in inputting a large amount of character 
strings. 

Although the invention has been illustrated and described 
with respect to exemplary embodiment thereof, it should be 
understood by those skilled in the art that the foregoing and 
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wherein said character string predicting means generates 
words immediately following the character string as 
respective ones of said predicted character strings on 
the basis of a simultaneous appearing certainty of the 
words with respect to a word corresponding to the 
character string, and 

wherein said character string predicting means generates 
portions of words as the respective ones of the pre- 
dicted character strings to be concatenated with the 
character string as single words on the basis of certainty 
of connection of characters in the character string and 
characters in the predicted character strings, the cer- 
tainty of connection being performed on a character by 
character basis. 

2. A character string input system as set forth in claim 1, 
wherein said hysteresis information stored in said learning 
means is a character string, in which the direct character 
string stored in said direct character string storing means and 
the character string stored in said predicted character string 
storage means and selected by said character string selection 
means by a selection command, are combined. 

3. A character string input system as set forth in claim 1. 
wherein said character string selection means is a selection 
command input means for inputting a selection command 
selecting an arbitrary character string among predicted char- 
acter strings stored in said predicted character string storage 
means. 

4. A character string input system as set forth in claim 3. 
wherein said display means has a first display region dis- 
playing the direct character string stored in said direct 
character string storage means and a second display region 
displaying predicted character string stored in said predicted 
character string storage means. 

5. A character string input system as set forth in claim 4. 



various other changes, omissions and additions may be 35 wherein said display means displays a character string 



made therein and thereto, without departing from the spirit 
and scope of the present invention. Therefore, the present 
invention should not be understood as limited to the specific 
embodiment set out above but to include all possible 
embodiments which can be embodied within a scope encom- 
passed and equivalents thereof with respect to the features 
set out in the appended claims. 
What is claimed is: 

1. A character string input system comprising: 
direct character string storage means for storing a char- 
acter coded direct character string; 
character string predicting means for generating predicted 
character strings immediately following the character 
string stored in said direct character string storage 
means; 

predicted character string storage means for storing pre- 
dicted character strings generated by said character 
string predicting means; 

display means for displaying said direct character string 
stored in said direct character string storage means and 
said predicted character strings stored in said predicted 
character string storage means; 

character string selection means for selecting a desired 
one of said predicted character strings among said 
predicted character strings stored in said predicted 
character string storage means; and 

learning means for storing a result of the selection by said 
character string selection means as hysteresis informa- 
tion to be referenced upon generation of future candi- 
date character strings by said character string predicting 
means. 
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selected by said character string selection means among 
candidate character strings stored in said predicted character 
string storage means at a position immediately following the 
direct character string displayed in said first display region. 
6. A character string input system comprising: 
handwriting character input means for sampling trace data 

of handwritten characters; 
character recognizing means for recognizing a character 
of the sampled trace data to derive a corresponding 
character code; 
direct character string storage means for storing a char- 
acter coded direct character string corresponding to at 
least one character code received from the character 
recognition means; 
character string predicting means for generating predicted 
character strings immediately following the character 
string stored in said direct character string storage 
means; 

predicted character string storage means for storing pre- 
dicted character strings generated by said character 
string predicting means; 

display means for displaying said direct character string 
stored in said direct character string storage means and 
said predicted character strings stored in said predicted 
character string storage means; 

character string selection means for selecting a desired 
one of said predicted character strings among said 
predicted character strings stored in said predicted 
character string storage means; and 

learning means for storing a result of the selection by said 
character string selection means as hysteresis informa- 
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tion to be referenced upon generation of future candi- 
date character strings by said character string predicting 
means, 

wherein said character string predicting means generates 
words immediately following the character string as 5 
respective ones of said predicted character strings on 
the basis of a simultaneous appearing certainty of the 
words with respect to a word corresponding to the 
character string, and 

wherein said character string predicting means generates 10 
portions of words as the respective ones of the pre- 
dicted character strings to be concatenated with the 
character string as single words on the basis of certainty 
of connection of characters in the character string and 
characters in the predicted character strings, the cer- J5 
tainty of connection being performed on a character by 
character basis. 

7. A character string input system as set forth in claim 6 
wherein said hysteresis information stored in said learning 
means is a character string, in which the direct character ^ 
string stared in said direct character string storing means and 
the character string stored in said predicted character string 
storage means and selected by said character string selection 
means by a selection command, are combined. 

8. A character string input system as set forth in claim 6> ^ 
wherein said character string selection means is a selection 
command input means for inputting a selection command 
selecting an arbitrary character string among predicted char- 
acter strings stored in said predicted character string storage 
means. 30 

9. A character string input system as set forth in claim 8, 
wherein said display means has a first display region dis- 
playing the direct character string stored in said direct 
character string storage means and a second display region 
displaying predicted character string stored in said predicted 35 
character string storage means. 

10. A character string input system as set forth in claim 9, 
wherein said display means displays a character string 
selected by said character string selection means among 
candidate character string stored in said predicted character ^ 
string storage means at a position immediately following the 
direct character string displayed in said first display region. 

11. A character string input system as set forth in claim 6, 
wherein said display means displays the predicted character 
string stored in said predicted character string storage means 43 
at a position immediately following said direct character 
string stored in said direct character string storage means. 

12. A character string input system as set forth in claim 11, 
wherein said character string selection means is selection 
command input means for inputting a selection command 50 
selecting arbitrary character string among predicted charac- 
ter strings stored in said predicted character string storage 
means. 

13. A character string input system comprising: 
handwriting character input means for sampling trace data 55 

of handwritten characters; 
character recognition means for recognizing a character of 
the sampled trace data to derive a corresponding char- 
acter code; 

direct character string storage means for storing a char- 60 
acter coded direct character string corresponding to at 
least one character code received from the character 
recognition means; 

character string predicting means for generating predicted 
character strings immediately following the character 65 
string stored in said direct character string storage 
means; 
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predicted character string storage means for storing pre- 
dicted character strings generated by said character 
string predicting means; 

display means for displaying said direct character string 
stored in said direct character string storage means and 
said predicted character strings stored in said predicted 
character string storage means; 

character string selection means for selecting a desired 
one of said predicted character strings among said 
predicted character strings stored in said predicted 
character string storage means; and 

learning means for storing a result of the selection by said 
character string selection means as hysteresis informa- 
tion to be referenced upon generation of future candi- 
date character strings by said character string predicting 
means. 

wherein said display means displays one of the predicted 
character strings stored in said predicted character 
string storage means at a first region on said display 
means that immediately follows a second region in 
which said direct character string is displayed, said one 
of said predicted character strings and said character 
string appearing as a concatenated character string on 
said display means. 

14. A character string input system as set forth in claim 13. 
wherein said character string selection means selects said 
one of said predicted character strings up to a position 
immediately before said trace data is input as data to be 
displayed on the first region of said display means, and 

wherein when an additional character of the sampled trace 
data is recognized by said character recognition means, 
said display means overwrites the additional character 
on the display means where a first character of said one 
of said predicted character strings was previously dis- 
played on said display means. 

15. A character string input system as set forth in claim 13. 
wherein said character string selection means includes selec- 
tion command input means for inputting a selection com- 
mand for selecting any one of said predicted character 
strings that are stored in said predicted character string 
storage means, and 

wherein when an additional character of the sampled trace 
data is recognized by said character recognition means, 
said display means overwrites the additional character 
on the display means where a first character of said chic 
of said predicted character strings was previously dis- 
played on said display means. 

16. A character string input system as set forth in claim 1. 
wherein said predicted character strings are displayed on 
said display means in a priority order, with highest priority 
given to most recent selections of said predicted character 
strings by said character string selection means that have 
preambles that match said character string, and 

wherein others of said predicted character strings are 
displayed on an alphabetic basis on said display means 
after said matched recent selections of said predicted 
character strings. 

17. A character string input system as set forth in claim 6. 
wherein said predicted character strings are displayed on 
said display means in a priority order, with highest priority 
given to most recent selections of said predicted character 
strings by said character string selection means that have 
preambles mat match said character string, and 

wherein others of said predicted character strings are 
displayed on an alphabetic basis on said display means 
after said matched most recent selections of said pre- 
dicted character strings. 
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18. A character string input system as set forth in claim 15, before said trace data is input together with said character 

wherein said display means is operable to display, upon an string on said display means as a concatenated character 

input from an operator, a next most likely one of said string, 
predicted character strings up to a position immediately 
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